BGP-Multipath Routing in the Internet

BGP-Multipath (BGP-M) is a multipath routing technique for load balancing. Distinct from other techniques deployed at router inside an Autonomous System (AS), BGP-M border that has installed multiple inter-domain links to neighbor AS. It uses the equal-cost multi-path (ECMP) function of share traffic destination prefix on different links. Despite recent research interests in routing, there little study BGP-M. Here we provide first measurement and comprehensive analysis Internet. We extracted information query data collected Looking Glass (LG) servers. revealed already been extensively used A particular example Hurricane Electric (AS6939), Tier-1 network operator, which implemented >1,000 cases 69 its routers prefixes 611 ASes, including many hyper-giant ASes large content providers, both IPv4 IPv6 examined distribution operation also ran traceroute using RIPE Atlas infer paths, schemes allocation, delay This provided state-of-the-art knowledge with novel insights into unique features distinct advantages as effective readily available